在科学和工程领域中,搜索优化问题是很多。长期以来,人工智能为搜索算法和旨在解决和建模搜索优化问题的宣言编程语言的发展做出了贡献。自动推理和知识表示是AI的子场,这些子场尤其归属这些发展。许多流行的自动推理范式为用户提供支持优化语句的语言。召回整数线性编程,MAXSAT,优化满意度模型理论和(约束)答案集编程。这些范式在其语言上以它们在计算解决方案上表达质量条件的方式差异很大。在这里,我们提出了一个所谓的扩展权重系统的统一框架,以消除范式之间的句法区别。它们使我们能够看到不同自动推理语言提供的优化语句之间的基本相似性和差异。我们还研究了提议的系统的形式属性,这些系统立即转化为可以在我们的框架内捕获的范式的形式属性。在逻辑编程(TPLP)的理论和实践中考虑的考虑因素。
translated by 谷歌翻译
在科学和工程领域中,搜索优化问题是很多。长期以来,人工智能为搜索算法和旨在解决和建模搜索优化问题的宣言编程语言的发展做出了贡献。自动推理和知识表示是AI的子场,这些子场尤其归属这些发展。许多受欢迎的自动推理范式为用户提供支持优化语句的语言:MAXSAT或答案集编程,仅举几例。这些范式的语言以及它们在计算解决方案上表达质量条件的方式差异很大。在这里,我们提出了一个所谓权重系统的统一框架,该框架消除了范式之间的句法区别,并使我们能够看到范式提供的优化语句之间的基本相似之处和差异。这种统一的前景在自动推理和知识表示的优化和模块化研究中具有重要的简化和解释潜力,从而为弥合不同的形式主义和开发翻译求解器提供了技术手段。在逻辑编程(TPLP)的理论和实践中考虑的考虑因素。
translated by 谷歌翻译